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Abstract 

Permutation and its partial transpose play important roles in quantum infor- 
t-h ' mation theory. The Werner state is recognized as a rational solution of the 

Yang-Baxter equation, and the isotropic state with an adjustable parameter is 
found to form a braid representation. The set of permutation's partial trans- 
poses is an algebra called the "PPT" algebra which guides the construction of 
multipartite symmetric states. The virtual knot theory having permutation as 
\^ \ a virtual crossing provides a topological language describing quantum computa- 

' tion having permutation as a swap gate. In this paper, permutation's partial 

r~ | ■ transpose is identified with an idempotent of the Temperley-Lieb algebra. The 

Q-i, algebra generated by permutation and its partial transpose is found to be the 

| Brauer algebra. The linear combinations of identity, permutation and its partial 

■ transpose can form various projectors describing tangles; braid representations; 

virtual braid representations underlying common solutions of the braid relation 
and Yang-Baxter equations; and virtual Temperley-Lieb algebra which is articu- 
lated from the graphical viewpoint. They lead to our drawing a picture called the 
^ . "ABPK" diagram describing knot theory in terms of its corresponding algebra, 

braid group and polynomial invariant. The paper also identifies nontrivial unitary 
braid representations with universal quantum gates, and derives a Hamiltonian 
to determine the evolution of a universal quantum gate, and further computes 
the Markov trace in terms of a universal quantum gate for a link invariant to 
detect linking numbers. 
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1 Introduction 



In a vector space V, there are rich algebraic structures over the direct sum of its 
tensor products V® n ,n 6 N, for example, the braid relation describing knot the- 
ory pQ. In the vector space V® n , two types of operations can be defined: either 
global or local. For example, the transpose in V® n is a global operator on V® n 
itself, while the partial transpose is a local operator in V® n and acts on the sub- 
space of V® n . The paper focuses on the permutation P and its partial transpose 
-P* and tries to exhaust their underlying algebraic and topological properties. 

The paper's goals take root in quantum information theory [2]. The partial 
transpose itself has become a standard tool in quantum entanglement theories 
for detecting the separability of a given quantum state, see |3j for more refer- 
ences. The Peres-Horodecki criterion jlj |£] says that the partial transpose of a 
separable density operator is positive. A state p is called separable or "classically 
correlated", i.e., convex combinations of product density operators HHE], 



P = Y. X *Pa®Pbi 02(p) = ^A J/O ?0 9(pg ) ), 5> = 1, Ai>0 (1) 



where the symbol 02 denotes the partial transpose, the symbol G denotes the 
transpose and pa, Pb are states for subsystems A, B, respectively. 

Here the Werner state jTj is identified as a rational solution of the Yang-Baxter 
equation (YBE) (HI EH, i-e., Id + uP as the linear combination of identity and 
permutation, while the isotropic state ^Uj is found to form a braid representation, 
i.e., Id+vP* with a specified parameter v. Permutation as an element of the group 
algebra S n of the symmetric group S n and its partial transpose form a new algebra 
called the PPT n algebra which is isomorphic to the Brauer algebra . It plays 
important roles in constructing multipartite symmetric states |12U13| in quantum 
information theory. In terms of Brauer diagrams, complicated computations 
can be simplified, for example, proving that quantum data hiding is at least 
asymptotically secure in the large system dimension |13l I14j . 

Recently, knot theory is involved in the study of quantum information theory. 
A series of papers explore natural similarities between topological entanglement 
and quantum entanglement, see |15 |I16| IT7] for universal quantum gates and uni- 
tary solutions of the YBE; see ^2 EH 120] for quantum topology and quantum 
computation; see |21[ I22j for quantum entanglement and topological entangle- 
ment; see |23j for teleportation topology. They identify nontrivial unitary solu- 
tions of the YBE with universal quantum gates. 

Now let P be a swap permutation matrix specified by P{\£) ® \rj)) = \rj) <g> |£) 
and let the i?-matrix be a unitary solution to the braid relation (the braid version 
of the YBE). Examples are the following forms 



R = 



/ a \ 

d 

c 

\ b J 



T = RP = 



/ a \ 

c 

d 

\ b J 



(2) 
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where a, b, c, d can be any scalars on the unit circle in the complex plane. From 
the point of view of braiding and algebra, r is a solution to the algebraists version 
of the YBE with r = RP, and P is to be regarded as an algebraic permutation 
or as a representation of a virtual or flat crossing. Then from the point of view 
of quantum gates, we have the phase gate r and the swap gate P. The i?-matrix 
can be used to make an invariant of knots and links that is sensitive to linking 
numbers. 

The virtual braid group |24| I25| I2(il 127) is an extension of the classical braid 
group by the symmetric group. Each virtual braid operator can be interpreted 
as a swap gate. With virtual operators in place, we can compose them with 
the ^-matrix to obtain phase gates and other apparatus in quantum computa- 
tion. Therefore the virtual braid group provides a useful topological language for 
building patterns of quantum computing. 

Besides applications of permutation and its partial transpose to quantum 
information theory, there are unexpected underlying algebraic and topological 
structures. Here the permutation's partial transpose P* is recognized as an idem- 
potent of the Temperley-Lieb (TL) algebra The projectors in terms of Id, 
P and P* suggest the concept of the D n tangle allowing both classical and virtual 
crossings which generalizes the T n tangle only having classical crossings [21]. It 
is well known that braids can be represented in the TL algebra [301 1311 13*2"] . The 
linear combinations of Id, P and P* are found to form braid representations, 
for example the isotropic state Id + vP* ; flat braid representations underlying 
common solutions of the braid relation and YBEs; unitary braid representation 
via Yang-Baxterization |3S] and a general unitary braid representation observed 
from a solution of the coloured YBE |341 135j . 

In view of a series of results in this paper, we articulate the concept of the 
virtual Temperley-Lieb algebra which forms a virtual braid representation simi- 
lar to the TL algebra representation of the braid group. We define a generalized 
Temperley-Lieb algebra which is isomorphic to the Brauer algebra in the graph- 
ical sense. As a natural summary, we draw the ABPK diagram describing knot 
theory in terms of its corresponding algebra, braid and polynomial to emphasize 
roles of the virtual Temperley-Lieb algebra in the virtual knot theory. 

The plan of our paper is organized as follows. Section 2 interprets permuta- 
tion's partial transpose as an idempotent of the TL algebra and introduces the 
concept of the D n tangle. Section 3 observes the Werner state and isotropic state 
from the point of YBE solutions under dual symmetries. Section 4 defines the 
PPT n algebra and lists the axioms of the Brauer algebra with an example gener- 
ated by the permutation P^ and its partial transpose's deformation Q*. Section 
5 presents the family of virtual braid groups by sketching axioms defining virtual, 
welded and unrestricted braid groups. Section 6 applies the linear combinations 
of Id, P and P* to virtual braid representations and YBE solutions, and proposes 
the virtual Temperley-Lieb algebra and show it in the ABPK diagram. Section 
7 identifies nontrivial unitary braid representations with universal quantum gates 
and calculates the Markov trace for a link invariant to support such an identi- 
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Figure 1: The commutant A c s of the subalgebra A s of the algebra A. 



fication. The last section concludes the paper and makes comments on further 
research. The appendix A sketches the Hecke algebra representation of the braid 
group. The appendix B provides a proof for Theorem 1. 

The braid representation cr-matrix and YBE solution i?-matrix are d 2 x d 2 
matrices acting on V <8) V where V is an ci-dimensional complex vector space. 
The cr-matrix (i?-matrix) is essentially a generalization of permutation [SJ Ej. 
The symbols <j{ and Ri denote a and R acting on the tensor product Vi <S> Vi + \. 
The symbols Id or IL denote the identity map from V to V. The commutant of 
the algebra A s , a subalgebra of the algebra A, is the set ^4^ of elements of the 
algebra A commuting with all elements of the subalgebra A s , so that it is either 
a subset or independent of A s or intersects A s , see Figure 1. 

2 Permutation and its partial transpose 

We define the permutation P, and realize its partial transpose P* to be an idem- 
potent of the TL algebra. We combine Id, P and P* into projectors, propose the 
concept of the D n tangle and finally make diagrammatic representations for the 
extended Temperley-Lieb algebra. 
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Figure 2: Permutation, permutation's partial transpose and identity. 
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2.1 Permutation's partial transpose 



For two given independent finite Hilbert spaces Hi and Ti.2 with bases {\i)} and 
respectively, the tensor products \i) (g> \j) denoted by \ij), i,j = 1, •■■,d, 
gives the product basis for Ti\ ® Ti.2- The permutation operator P has the form 
as P = Y^,i ,-=i which satisfies P|£r/) = |^). See Figure 2. The partial 

transpose operator 02 is defined by acting on the operator product A <g) B and 
only transforming indices belonging to the basis of the second Hilbert space Ti.2, 
namely 02(^4 ® B) = A (g) P T . When the basis of TL2 is fixed, the symbol B T 
denotes the transpose of the matrix B. With the partial transpose 02 acting on 
the permutation P, we have a new operator P* given by 

d 1 d 

p^ = ® 2oP= Y j ® ® (i\) T = d\n)(n\, |fi> = -/=E l*i> (3) 

ij=l V t=l 

where |f2) is called the Schmidt form and P* acts on \£rj) by 



d d 

ij'=l i=l 



(4) 



The permutation P and its partial transpose P* satisfy PP* = P*P = P* and 
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p t p t = d,p„ 



pp* = p. 



Figure 3: The products of P* and P, P*. 



P*, see Figure 3. In the four dimensional case (d=2), the operators P 
and P* have the forms in matrix: 



P 



/ 1 \ 

10 

10 

\ 1 J 



P 



/ 1 1 \ 





\ 1 1 J 



(5) 



The permutation's partial transpose P* is an idempotent of the TL algebra. 
The TL n (x) algebra is generated by 1 and n — 1 hermitian operators Ei satisfying 



TLR{ X ) : Ef 
EiEi±\Ei 



xEi, 
Ei, 



EiEn 



= Ei, 
EjEi, 



l,...,n- 
~j\ > 1, 



1, 



(6) 
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Figure 4: The generators E\ and E 2 of the TL3 algebra. 
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Figure 5: The generators P, and Pj+i of the TL n algebra. 



which is denoted as u TLR(x)" for the Temperley-Lieb relation with a loop pa- 
rameter x- We check that P* satisfies the axioms of the TL n (d) algebra, 

d d 
p,p, = ^ \ii)(jj\i'i')(fj'\ = dJ2\U)(Jj\ = dP*. (7) 

Define the generators E\,E 2 of the TL 2 (d) algebra in terms of P*, 

Pi = P* ® Id, E 2 = Id®P*, El = dEk, El = dE 2 , (8) 

see Figure 4. After a little algebra, we have 

d 

E x E 2 E x \ijk) = \Uk)5ij = E x \ijk), (9) 
1=1 

similar to E 2 E\E 2 = E 2 . Here are the generators of the TL n (d) algebra: 

E = (Id)®( n \ Pi = P*® (Id)^ n ~ 2 \ E 2 = Id®P*® (Id)®^ 

Et = (Id)®^ ® P, ® (Jd)®^-*- 1 ), • • • ,P„„i = (Id)^™" 2 ) ® P*. (10) 

See Figure 5 for their graphical representations. 
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Figure 6: Projectors in terms of 2 tangles. 



2.2 Projectors and D n tangles 

We construct projectors in terms of Id, P and P*. The operators £jr, ^-f- and 
^(1 + P) — \P* form a set of projection operators, satisfying 

Pr = * P 2 = V' + 
P 2 = Pi, P| = P 2 , P| = P 3 , 
PiP 2 = 0, PiP 3 = 0, p 2 p 3 = o, 

p 1 + p 2 + p 3 = l. (11) 

The operators and 1 — also form a set of projectors, 

In addition, the operators 1 — |P* and P — |P* are permutation-like, 

(1 - ^P*) 2 = 1 = P 2 = (P - ^P*) 2 . (13) 

We extend our construction of projectors in terms of Id, P and P* via the 
concept of the D n tangle. A D n tangle contains classical or virtual crossings with 
n begin-points in a top row and n end-points in a bottom row. Here the virtual 
crossing refers to permutation. A D n tangle without any crossings is also called 
an elementary tangle T n |29j . A D n tangle with only virtual crossings is called a 
virtual tangle P n [SOI- We set up examples for the T 2 tangle, P 2 tangle and D 2 
tangle in Figure 6. Following a recursive procedure of deriving the Jones- Wenzl 
projector T n from a given T 2 diagram [22], we can generalize our construction T 2 , 
P 2 , D 2 to T n , P n , D n , respectively. 

At d = 2, the operators 1 — P* and P — P* are permutation-like. The operators 
and 1+ ~^~~ p * provide a set of projectors and operators ^, 1-^ also. 
The projectors play basic roles in the Yang-Baxter theory, especially in six-vertex 
models [Q. A solution of the YBE in terms of the set of projectors simplifies 
involved calculation and make related geometric (algebraic) descriptions clear. 
We apply projectors via P and P* to study new quantum algebras in eight-vertex 
models ^3E]- Our results will appear elsewhere [3*7] . 
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2.3 On the TL n algebra and TL diagrams 

One of the best known representations of the TL algebra, where, in terms of 
diagrams, each cup and each cap is a Kronecker delta, has been used in lots of 
physics literature (e.g. Wu and collaborators on the intersecting string model for 
Potts type models [3B1 EES ) • This representation gives a series of specializations 
of the Jones polynomial by making the variable in the bracket model fit the di- 
mension of the representation (We also do some of this calculation in the present 
paper) . Our work sets up a representation of the TL algebra in terms of permu- 
tation's partial transpose, which has a natural diagrammatic representation. It 
is worthwhile examining the potentiality of the partial transpose for setting up 
braid representations. 

As a matter of fact, Figures 2-5 naturally exhibit TL diagrams |29l !4Uj . They 
assign diagrammatical descriptions to the TL n algebra. Such a diagram is a 
planar (n, n) diagram including a rectangle in the plane with 2n distinct points: 
n on its left (top) edge and n on its right (bottom) edge which are connected 
by disjoint strings drawn within in the rectangle. The identity is the diagram 
with all strings horizontal (vertical), while Ei has its ith and i + 1th left (top) 
(and right (bottom)) boundary points connected and all other strings horizontal 
(vertical). The multiplication EiEj identifies right (bottom) points of Ei with 
corresponding left (top) points of Ej, removes the common boundary and replaces 
each obtained loop with a factor x- The adjoint of E* is an image under mirror 
reflection of Ei on a vertical (horizontal) line. So we have horizonal (vertical) TL 
diagrams for showing the TL algebra. Here, we take horizonal TL diagrams for 
the multiplication of elements of the TL algebra and vertical TL diagrams for 
explaining braids or crossings. 

3 The YBE solutions under dual symmetries 

We sketch various formulations of the YBE and then study the Werner state 
[7j , and the isotropic state JU] for examples of solutions of the YBE under dual 
symmetries. The Werner state has the form of Id + uP, u being the parameter 
and its partial transpose is called the isotropic state Id + uP* . 

3.1 The YBEs and Yang— Baxterization 

The YBE [HI EJ was originally found in the procedure of achieving exact solutions 
of two-dimensional quantum field theories or lattice models in statistical physics. 
It has the form 

Ri{x) R i+1 (xy) Ri(y) = R i+ i(y) Ri{xy) R i+ i(x) (14) 

with the asymptotic condition Ri(0) = Oi and x called the spectral parameter. 
In terms of new parameters u, v given by x = e u and y = e v , the YBE (|14j) has 
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the other form 



Ri{u) Ri+i(u + v) Ri(v) = Ri + i(v) Ri(u + v) R i+ i(u). (15) 

Furthermore, the algebraic YBE mentioned in the introduction reads 

Ri2(x)R 13 (xy)R 23 (y) = R 2 3(y)Ri3(xy)R 12 (x), (16) 

Rij acting on Vi (8> Vj, which has a solution by R(x) = R(x)P. 

Taking the limit of x — ► leads to the braid relation from the YBE (|14jl 
and the a-matrix from the ^-matrix. Note that both <jj and Ri{x) are fixed up 
to an overall scalar factor. Concerning relations between the u-matrix and in- 
dependent solutions of the YBE H14|) . we construct the ^(x)-matrix from a given 
u-matrix. Such a construction is called Yang-Baxterization [33]. It is important 
to make distinctions between the braid relations and YBEs. The braid relations 
are topological but the YBE relations are not necessarily topological due to the 
spectral parameter. 

3.2 The Werner state and isotropic state 

The Werner state pw [Z] f° r a biparticle has the form 

pw=p \ i ;-)^-\ + L-l l4 (17) 

where the symbol I4 is a four by four unit matrix and the Bell state \if)~) takes 
the form \ip~) = ( 1 01) — 1 10) ) . So the Werner state pw has the form in matrix 



Pw 



( 


1-p 

4 











\ 







1+p 

4 


l-3p 
4 










l-3p 
4 


1+p 
4 







\ 











1-p 

4 


/ 



(18) 



Set p = ^-3 , then the Werner state pw is a linear combination of I4 and P, 
namely, 

j0iy = i((2-/)l 4 + (2/-l)P) (19) 
which has a generalized form in d-dimension, 

PW = ((d - f)l d + (df- 1)P). (20) 

Choosing u = ^Ej, f 7^ d, we obtain 



w( " ) = d^)< I1 '' + " p » (21) 
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which is a well known rational solution i?(u)-matrix of the YBE (j!5[). For a given 
-R(«)-matrix, a standard "RTT" relation procedure |161 117j specifies a Hamil- 
tonian calculated by H = ^^(u)| M= o. The Werner state pw is related to a 
Hamiltonian given by 

N N 

1=1 8=1 

which is the Hamiltonian of the XXX spin chain and where the Pauli matrices 
a x , a y and a z have the conventional formalism 

•■=(!;)■ -=(?7). ^(ro- < 23) 

The isotropic state pj is the partial transpose of the Werner state pw, 

Pl (v) = l d + vP* = e 2 (pw)- (24) 
It forms a braid representation when the parameter v satisfies 

v± = -^(dTVd?-4), d>2. (25) 

See the subsection 6.1 for the proof. The corresponding R± (u)-matrix via Yang- 
Baxterization |1J has the form 

R±(u) = upi(v±) — u~ 1 pj 1 (v±) = (uv± - n -1 ^) + (u — u~ 1 )P*, (26) 

which determines a local Hamiltonian with nearest neighbor interactions, 

H ¥+1 = - 1 4 + - (of ® af ¥1 - a\ ® a y i+1 + of ® of +1 ) . (27) 

3.3 On the YBE solutions under dual symmetries 

Classical invariant theory tells us that the linear combinations ald+bP of identity 
and permutation are the only operators commuting with all unitary operators of 
the form U <S> U. Similarly, the operators aid + bP* span the commutant of 
the operators U ®U , where U denotes the complex conjugate of the matrix U 
in the standard basis, which we have fixed throughout. Moreover, the linear 
combinations of Id, P and span the commutant of the operators U <8> U with U 
real orthogonal. These facts are heavily used in the characterization of symmetric 
states in quantum information theory, where the states with the two kinds of 
symmetry are called Werner states |Zj and isotropic states JH| , respectively ^2] . 

It is very natural to look at such symmetries for constructing solutions of the 
braid and YBE relations. Indeed, we can require all R(u) to commute with U®U 
for all unitaries in an appropriate subgroup G of the unitary group. This property 
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has then an immediate extension to relations on n strands, and also automati- 
cally admits the ordinary permutation operators to serve as virtual generators. 
Obviously, the construction of solutions then proceeds by first decomposing the 
representation U ®U into irreducible representations of G, typically leaving a 
much lower dimensional space in which to solve the required non-linear equa- 
tions. 

The choice of the operators Id, P, is by no means arbitrary, but reflects 
the choice of orthogonal symmetry as the underlying symmetry group G for 
the single strand. Computations in the commutant of the operators JJ® n on 
n strands are simplified by choosing a basis, whose multiplication law can be 
represented graphically ^3]. As usual, we can write a permutation ir as a (flat) 
braiding diagram, with n strands going in at positions (1, . . . , n) and coming out 
at (7ri, . . . , TT n ). This corresponds to the operator 



If we apply a partial transposition to any tensor factor, a pair of corresponding 
indices are swapped between the ket and the bra factor of each term. Thus we 
are still left with a sum over n indices, each of which appears exactly twice, 
but the distribution of these 2n indices over ket and bra is completely arbitrary. 
The multiplication works exactly as for permutations, with the new feature that 
strands can turn back. Also closed loops can appear, which appear in the product 
only as a scalar factor d. 

Note that such graphical representations are the Brauer diagrams since the 
Brauer algebra D n maps surjectively to the commutant of the action of the 
orthogonal group on the tensor powers of its representation. The Brauer diagrams 
are similar to the TL diagrams but allow strings to intersect. The next section 
focuses on the Brauer algebra and the PPT n algebra generated by permutation's 
partial transposes. 

4 The PPT n algebra and Brauer algebra 

In terms of Id, P and P*, we can set up multipartite symmetric states under 
transformations of unitary group, orthogonal group and the tensor product of 
unitary group and its complex conjugation. Since the Peres-Horodecki criterion 
[U |5] involves a state and its partial transpose, we figure out the set of permu- 
tation's partial transposes and articulate it as the PPT algebra. This algebra 
plus permutations whose partial transposes are not themselves is isomorphic to 
the Brauer algebra . Here we define the PPT n algebra, explain it with exam- 
ples, sketch the axioms of the Brauer algebra and draw Brauer diagrams to show 
permutation and its partial transpose. 



d 




(28) 
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4.1 The PPT n algebra 

The transpose in the n-fold finite dimensional Hilbert space 7i® n is defined by 
its action on a given operator 

0(1*1*2 • ■■in){hh ■ ■ -jn\) = \hh ■ ■■3n){ki2 • • • i n \, (29) 
while the partial transpose 1 < k < n takes the action, 

©fc(|*'i •••*'*!• ■■in)(ji • • -jk • • -jn\) = \ji ■•■jk- ■■3n)(k • • i n \, (30) 

so that the multi-partial transpose ©z 1 i 2 - ij i s defined as 

n 

e hl2 ... h = Q h Q l2 ---Q lp e = H@ k , \<j<n. (31) 

i=l 

Note that the set of 0^ forms an abelian group defined by 0| = Id, 0j0j = 0j0j. 

The symmetric group S n consists of all possible permutations of n-objects. 
Its group algebra S n is generated by cyclic permutations 7Tj = + 1) and Id, 
satisfying 

7Ti7Ti + i7rj = m + 11TilTi + l, i = 1, ■ ■ ■ , U — 1, 

7lf = Jd, ITilTj = TTjTTi, j / 1 ± 1. (32) 

Denote an operator in "H® n in terms of Dirac's bras and kets, 

Vj = 1*1, " • •,*i+l*j ; - • -*n) (*V • • ,*i*i+l ; - • • j*n| (33) 

n,...,i n 

which satisfies the following relations given by 

ViVi+xVi = V l+1 ViV i+u i = l,---,n-l, 

V? = Id, V i V j = V j V h j + (34) 

so that the set of Vj forms a representation of the symmetry group algebra S n . 
The action of Qj on Vj leads to an idempotent Ej given by 

d 

E j = = 5^ \kr • • ■ -in) {h,- ■ ■ ,ij+iij+i,- ■ ■ ,in\ (35) 

il,...,i n 

satisfying the TLR(d) relation with the loop parameter d similar to the permuta- 
tion's partial transpose P* presented before. The PPT n (i) algebra denoting the 
action of 0j on the S n algebra have the generators as 

Vi, V2, ■ ■ ■ , Ei-i, Ei,--- V n -\. (36) 
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Id Vi V 2 V(3l) V(123) V(321) 

Figure 7: Brauer diagrams for the symmetric group algebra £3. 



For the multi-partial transpose G^.../. , the PPT n (l\l2 • • • lj) algebra is generated 
in the same way as the PPT n (i) algebra. The PPT n {i) algebra is isomorphic to 
the symmetric group algebra S n generated by Id and Vj since their generators 
are in one to one correspondence by — ► Vi — ► E%- The G& acting on 

the product ViVj has the form 

e k (v?) = id, e k+1 (v k v k+1 ) = @ k+1 (v k+l )@ k+1 (v k ) 

Qk(ViV 3 ) = QkiVijQkiVj), for other cases (37) 

which show that 0i is a homomorphism between the generators of S n and those 
of PPT n , the transpose is an anti-homomorphism but the Q k , k > 2 is neither 
homomorphism nor anti-homomorphism. 

The Brauer algebra is generated by TL idempotents and virtual crossings 
(i.e., permutations) and it can be also generated by a TL idempotent plus the 
symmetric group algebra S n . For example, the idempotent Ei is related to 
in the way 

&i(Vi) = E i = Vi-iViEi-xViVi-x = Vi-MQiiVi-iWVi-v (38) 

So the PPT n {i) algebra at n > 2 is a subalgebra of the Brauer algebra. The 
PPT n (i) algebra together with V^_i and V% denoted by the PPT n {i) algebra is 
isomorphic to the Brauer algebra, similarly for the algebra PPT n (l±l2 ■ • • lj)- 

4.2 Examples for the PPT n algebra 

The symmetric group S3 is the set given by 

S 3 = {e, (12), (23), (31), (123), (321)} (39) 

including the identity e. It has two generators tti and TT2 yielding the other 
elements by 

(13) = 7T 2 7ri7r 2 , (123) = 7r 2 7Ti, (321) = TT^. (40) 

Introduce a representation of S3 via a map 

d 

D:n^V n = Hijk))(ijk\, vrGS 3 (41) 

i,j,k=l 
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E% = V(i3)SiV(i3) 

Figure 9: The transformation between two idempotents E\ and E 2 . 



and every V n has its own Brauer diagram, see Figure 7. The partial transpose 
01 is a homomorphism between £3 and PPT^(1), see Figure 8, 

Ei = Qi(V {12) ), V 2 = Q 1 (V (23) ) = V {23) , @i(V (13) ) = V 2 E 1 V 2 , 

id = &(y e ), e 1 (v {l23) ) = v 2 E 1 , ei(v (321) ) = e x v 2 (42) 

where the generator E\ is an idempotent and the other generator V 2 is a permu- 
tation, 

E\ = dE u V 2 2 = 1, E X V 2 E X = V 2 . (43) 

The PPT 3 (1) algebra, generated by Id, E x and V 2 , and Vi form the PPT 3 (1) 
algebra which is isomorphic to the Brauer algebra D 3 (d). For example, the 
idempotent E 2 of D 3 (d) can be generated by V^Ei V(\ 3 ) and Vn^ = V\V 2 Vi, 
see Figure 9. The PPT 3 (1) algebra minus the generator V 2 is isomorphic to the 
TL 2 (d) algebra. 

At n = 4, consider the permutation element (2) (134) of the symmetric group 
5*4. The partial transpose @i 2 denotes the transpose in the first and second 
Hilbert spaces. They have the following presentations 

d d 

V(2)(i34) = \ij*k){ijkl\, ei 2 V (2)(134) = \ijik){ljkl\. (44) 

i,j,k,l=l i,j,k,l=l 
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V(2)(134) 6l2V(2)(134) V{2)(134) ©3^(2) (134) 

Figure 10: Brauer diagrams for partial transposes in the PPT4 algebra. 




V(2)(134)©12V(2)(134) (63 V(2)(134) )* ©12 V(2)(134) ©12 V(2)(134) ©12V(2)(134) 



Figure 11: Brauer diagrams for multiplications in the PPT4 algebra 



See Figure 10. In terms of Brauer diagrams, we calculate the product Vr 2 ) (134) ©12^(2) (134) 
and recognize it as the adjoint of ©3V(wi34) where 63 denotes the transpose in 
the third Hilbert space, 

d 

©3V (2)(13 4)= \ljkk)(ijU\, (45) 

i,j,k,l=l 

and we also show ®12^(2)(134) to be an idempotent which allows intersecting 
strings, see Figure 11. 

4.3 The axioms of the Brauer algebra 

Here we list the axioms of the Brauer algebra D n (x) The parameter x 

called the loop parameter takes the dimension d in this paper. Its generators 
have TL idempotents Ei and virtual crossings Vi, i = 1, ■ • • , n — 1, see Figure 12. 
TL idempotents Ei satisfy the TLR(x) relation (jHJ) and virtual crossings Vi are 
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i i+1 



i i+1 



n 



Figure 12: Generators Ei and Vi of the Brauer algebra. 



ViVi+lVi = V i+ lViV i+ l, 

3 + i±\. 



(46) 



defined by the virtual crossing relation denoted by "VCR" , 
VCR: vf = 1, 

ViVj = Vjl 

They satisfy the mixed relations by 

(ev/ve) : EiVi = ViEi = Ei, EiVj = VjEi, j^i±l, 

(vee) : v i±1 EiE i±1 = ViE i± i, (eev) : E i± iEiVi±i = E i±1 Vi, (47) 



for example, see Figure 13 for the (eev) axiom. The Brauer algebra generated 
by idempotents Ei and virtual crossings Vi are defined by the TLR(x), VCR, 
(ev/ve), (vee) and (eev) relations. These defining axioms can drive the other 
mixed relations. The axioms (vee) and (eev) lead to the (vee) and (evv) relations, 
respectively, 



EjE 



(vee) =>■ (we) : v i ± 1 v i Ei± 1 = EiE i±1 , 
(eev) E i E i ± 1 E i Vi± 1 = EiE i±1 Vi => (evv) : EiVi±iVi 

Identifying (we) with (evv) leads to the (vev) relation, 

(we), (evv) => Vi± 1 v i E i ±i = EiVi ±1 Vi =$> (vev) : v i ± 1 E i v i ±i = v i E i ± 1 v i . 

Furthermore, the relations (vev) and (we) suggest the relation (eve), 

(vev) => EiVi±\Ei = Vi± 1 v i Ei± 1 E i = EiE i±1 Ei => (eve) : EiVi ±1 Ei = Ei. 



(48) 
(49) 
(50) 



At the diagrammatical level, it is explicit that the permutation P and its 
partial transpose form the Brauer algebra. Introduce a new permutation 
notation and denote Q* as a q deformation of permutation's partial transpose 
P*. They have the forms 



/ 1 \ 

±1 

±1 

\ o o 01/ 



( 


1 








-Q 




































V 


-q- 1 








1 


/ 



(51) 
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E 1+ iEiV i+1 — E i+1 Vi 
Figure 13: The (eev) axiom of the Brauer algebra. 




Figure 14: The braid generators and virtual braid generator. 



We check that and Q* form the Brauer algebra. The Q* is a TX-idempotent 
satisfying 

and the hermitian requires the deformed parameter q living at the unit circle. 
The three mixed relations for the defining axioms are verified by 

P — Q*P — Q*i 

P{ Q*i-\-lQ*i — PiJ t \Q*ii Q*i-\-lQ*iPi-L-i — Q*i-\-\Pi • (^^) 

Note that in the following sections we will focus on instead of Q* since 
they behave in the same way. The Brauer algebra is a limit of the Birman-Wenzl 
algebra |42[ I43j in which the defining axioms and derived mixed relations are 
independent of each other. The Birman-Wenzl algebra was devised to explain 
the Kauffman two variable polynomial in terms of its trace functional. 



5 The virtual, welded and unrestricted braid groups 

Besides the commutant of the tensor power of the orthogonal group, PPT n al- 
gebra and Brauer algebra, there are the virtual knot theory and its underlying 
virtual TL algebra via permutation and its partial transpose. We sketch the 
axioms defining the family of virtual braids, then construct the virtual braid 
representations in terms of the linear combination of Id, P and P*. 
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i i+1 i i+1 i i+1 i i+1 i+2 i i+1 i+2 

ViCFl 1 = Id vf = Id (Ti<Ti + l(Ti = Oi+iOiOj+i 

Figure 15: Identity and the braid relation. 




The classical braid group B n (the Artin braid group) on n strands is generated 
by the braids cij and it consists of all words of the form (7 f 1 1(7 f 2 1 ■■■ (7 f^ modulo the 
braid relations, see Figures 14-15: 

BGR: CTjCj+iCTj = <Tj + i<Tj0-j + i, i = l,---,n — l, 

°i°3 = a 3 a ii i^*±l> (54) 

which is denoted as ll BGR" for the braid group relation. The virtual braid 
group VB n |2U HH1 HOI HZ] is an extension of the classical braid group B n by 
the symmetric group S n . It has both the braids <Ji and virtual crossings v\. A 
virtual crossing Vi is represented by two crossing arcs with a small circle placed 
around the crossing point. In virtual crossings, we do not distinguish between 
under and over crossing but which are described respectively in the classical knot 
theory. The virtual generators Vi satisfy the VCR relation (|46|) and they form a 
representation of the symmetric group S n . The virtual generators Vi and braid 
generators aj satisfy the mixed relations: 

VBR : (TiVj = Vj(Ji, j ^ i i 1, 

Via i+1 Vi = Vi+i<TiV i+ i, (55) 

which is denoted as ll VBR" for the virtual braid relation. Here the second mixed 
relation is also called the special detour relation. 



18 




There are the following relations also called special detour moves for virtual 
braids and they are easy consequences of 1)46 jl and 1)55)1 , see Figure 16: 

afv i+1 Vi = v i+1 Viaf +1 , 
ViV i+1 af = a i+1 ViV i+1 , 

Vicrf +1 Vi = v i+1 afv i+1 . (56) 

This set of relations taken together defines the basic isotopies for virtual braids. 
The move with two real crossings and one virtual crossing is a forbidden move 
in the virtual knot theory. However, there are two types of forbidden moves: the 
one with an over arc denoted by (F±) and the other with an under arc denoted 
by (F 2 ), 

(Fx) : Via i+ i<Ji = a i+1 <JiV i+ i, (F 2 ) : aia i+1 Vi = v i+ x(Ji(j i+ i, (57) 

see Figure 17. The first forbidden move (Fi) preserves the combinatorial fun- 
damental group, as is not true for the second forbidden move (F2). This makes 
it possible to take an important quotient of the virtual braid group VB n . The 
welded braid group WB n on n strands |44j satisfies the same isotopy relations 
as the VB n group but allows the forbidden move (Fi). The unrestricted virtual 
braid group UB n allows the forbidden moves (F\) and (F2) although any classical 
knot can be unknotted in the virtual category if we allow both forbidden moves 
)45) 146) . Nevertheless, linking phenomena still remain. 

The shadow of some link in three dimensional space without specifying the 
weaving of that link is a link or knot diagram which does not distinguish the over 
crossing from the under one. The shadow crossing without regard to the types 
of crossing is called a flat crossing. The flat virtual braid group FV n [2^] consists 
of virtual crossings Vi and flat crossings Cj. It satisfies the same relations as the 
VB n except the braid Cj replaced with the flat crossing q satisfying cf = 1. The 
generalization of the FV n is called the flat unrestricted braid group FU n . It is 
the quotient of the FV n by adding the forbidden move of FV n . Note that for the 
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B n ► VB n — WB n ► UB,, 




Figure 18: Relationships among various braid groups. 



FV n there is only one type of forbidden move since here (Pi) is the same as (P2), 
see, 

(Pi) => a i+1 ViCTi +1 = (JiVi+xOi => (F 2 ). (58) 

The flat unrestricted braid group FU n is a quotient of the welded braid group 
WB n , obtained by setting all the squares of the braiding generators equal to IL. 
Thus there is a surjective homomorphism from WB n to FU n . This homomor- 
phism is a direct analogue of the standard homomorphism from the braid group 
B n to the symmetric group S n . Figure 18 draws a commutative diagram of these 
relationships where all structures map eventually to the symmetric group S n jUj . 

6 The virtual braid representations via P and P* 

We set up virtual braid representations in terms of Id, P and P*. The isotropic 
state Id + v±P* satisfies the braid relation. The braid (virtual crossing) 1 — 
P* and virtual crossing (braid) P form flat unrestricted braid representations 
which underlie common solutions of the braid relation and YBEs. The linear 
combination of 1 — P* and P leads to a family of unitary braid representations 
with adjustable parameters. 

6.1 The braid representation via permutation's partial transpose 

Denote the operator 1 + vP*,v 7^ by R(v). Substituting R(v) into both sides 
of the braid relation (|54|). we obtain 

d 

R t (v)R i+l {v) Ri(v)\ijk) = \ijk) + (2v + v 3 + dv 2 ) \^)8 tj 

1=1 

d d d 

1=1 1=1 1=1 
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d 

R i+ i{v) Ri{v) R i+1 (v)\ijk) = \ijk) + (2v + dv 2 + v 3 ) ^ \ill)5 jk 

1=1 

d d d 

+vJ2\ llk )hj + y2 Yl \ lli ) 5 ik + v 2 Yl \ kll ) S H- ( 59 ) 
1=1 1=1 1=1 

Identifying both sides leads to an equation of the variable v, 

2v + dv 2 + -y 3 = v v + v~ l = -d (60) 

which has solutions v± given by (|25|) . So 1 + v±P* or v zp 11 + P* forms a family 
of braid representations. The P* itself does not form a braid representation since 
the terms with the coefficient v 3 on both sides are different. In addition, the 
operator R(v) is not a solution of the YBE (|14|) or ((T5|) . But 1 + uP, u ^ is a 
rational solution of the YBE (|14|) but not a solution of the braid relation. Note 
the calculation 

{R{v)f = 1 + v{2 + vd)P* = R(v) + v(l + vd)P* . (61) 

It says: at v = — the -R(^) is a projector; at u = — |, the -R(f) is permutation- 
like, and represents a braid only for d = 2. 

Note that a solution of the braid relation can be constructed in terms of a 
TL idempotent, see the appendix A for the detail. Here we have R± = + P* 
so that the Hecke condition |1J is satisfied by 

(R ± f = (v± - v^)R± + 1, v± + (vi)- 1 = -d. (62) 

Note that for d = 3 the orthogonal group coincides with the spin-1 representation 
of SU(2). The basic technique of using strand symmetry can of course also be 
extended to higher spin representations of SU{2). For example, at spin 3/2, we 
get a four dimensional commutant, in which the braid relation can be solved. 



6.2 Flat unrestricted braid representations 

In remarks about quantum link invariants show that any braid group repre- 
sentation defined in the usual way by a solution to the braid version of the YBE 
(ie. a solution to the YBE that satisfies the braid relation) extends to a represen- 
tation of the virtual braid group when the virtual generator is represented by the 
permutation (swap gate). Therefore the braid 1 + «±P* and the virtual crossing 
P form a representation of the VB2 group. 

We construct a flat unrestricted braid representation FU2- At d = 2 and 
u = — 1, the operator 1 — P* denoted by P* forms a braid representation, 



P* = 1 - P* 



( 











-1 \ 







1 
















1 





V 


-1 








J 



p*p* = 1. 



(63) 
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and P The P* acting on a state \£rj) lead to 

1 

P\Zv) = \riO, P*m =^2\ll)5^, £,r? = 0,l, (64) 

1=0 

so that the action of P* on takes the form 

P*\ij) = \ij)-(\00) + \ll))5 ij . ( 65 ) 
In terms of P and P* , we verify the following equalities: 

Pip p p p p p* p* p* p* p* p* (p.p.\ 

which proves that P and P* form braid representations; 

Pf = (P*) 2 = l, pP* +1 P = P i+1 P*P i+1) 
p p* p* p* p* p p* p* p p p* p* 

— ^i+li r t r i+l r i ~ r i+l r i r i+li \° ' I 

which proves that the flat crossing P* and virtual crossing P form a flat unre- 
stricted braid representation FU2; 

Pi* 2 p2 -n p* p p* p* p p* 

i — — R i *i ^i+l^i — M+l-MM+l) 

P*P+iP = P+1PP+1, PP+iP* = P+1PP+1, (68) 

which proves the flat crossing P and virtual crossing P* form the other flat 
unrestricted braid representation PL^- Note that in higher dimensional (d > 2) 
cases, substitute the braid 1 + v±P* and virtual crossing P into two forbidden 
moves (|57|l. we find that they are not satisfied at d > 2. Also, the 1 +v±P* can 
not set up a flat braid representation for d > 2. 

6.3 Common solutions of flUD, flUD and (f54lt 

We consider the linear combination of Id, P and P* by 

P(it) = al + uP + bP*. (69) 

Theorem 1 (below) presents a family of common solutions of the braid relation 
(EU and YBEs ([Tl |) and lfTo |) . See Figure 19. 

Theorem 1. The R{u) operator (|69[) forms a braid representation (|54|) only 
for a! = 2, a = —6 or a = 6 = — u at a / and it satisfies the YBE f|14|) or (|15[) 
only for (i = 2, a = — 6 at a 7^ 0, the coefficient of P as the spectral parameter. 

Before proving Theorem 1, we make the statements of Theorem 1 clear. The 
coefficient of P* being the spectral parameter leads to trivial results. For a = b = 
—u and d = 2, the P(?j)-matrix has the form 

/ 1 1 \ 

A = l-i> + « = ° _\ I (70) 

\ 1 01/ 
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which is a known symmetric solution of the eight-vertex model. For d 
the .R(u)-matrix takes the form 



2, a 



R(u) = aP* + uP 



( 



u 







a u 

u a 








u 



\ 



J 



(71) 



which is a symmetric eight-vertex model with a parameter u and also satisfies 
the YBEs ([14(1 and ([15(1 . u as the spectral parameter. 

Note that the braid i?(u)-matrix ((71(1 and the virtual crossing P form a un- 
restricted braid representation of UB^. They satisfy both forbidden moves ((57(1 
but the .R(«)-matrix has its square by 



R(uf = (a 2 + u 2 ) + 2au(P + P* 

which is proportional to Id only at au = 0. 
Now we present the proof for Theorem 1. 



(72) 



Proof. The proof has two parts. The first indicates that in higher (d > 
2) dimension the R(u) operator ((69(1 leads to trivial conclusions. We have to 
calculate all matrix entries of both sides of ((54(1 , ((14(1 and 1(15(1 and then compare 
them one by one, see the appendix B for details. 

The second verifies that at d = 2 the i?(u)-matrix ((71(1 forms common so- 
lutions of ((54(1 . ((14(1 and ((15(1 . The proof uncovers that flat unrestricted braid 
representations generated by (|66|). 1(67(1. (|B*5|) underlie the existence of common 
solutions of the braid relation lj5*4"J) and YBEs p4|). 1(15)1. After a little algebra, 
we have 



R\{x)R\ +1 {z)R\{y) = a 3 P*P* +1 P* + xyzP^P, 




Ri ®Id Id® R i+1 Ri <g> 
fli(o;) ® /d /d <g> R l+1 (xy) R t (y) ® Id 
; Id® R l+l {x + y) 




Id®R l+1 Ri®Id Id®R i+1 
Id ® R l+ i(y) R,{xy) ® Id Id® R l+ i{x) 
R t {x + y) ® Id 



Figure 19: A common solution of the braid relation and YBEs. 
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+ a 2 yPtPUx p i + a?zP*P i+1 P* + a 2 xPiP* +1 P* 
+ ayzP*Pi +1 Pi + axyP,P* +1 Pi + axzPiP i+l P*, 

R i+1 {y)Ri{z)R l+l {x) = a 3 P* +1 P*P* +1 +xyzP i+l PiP l+1 



+ a'xP* +1 P*P i+1 + a'zP^PiP*^ + a z yP l+l P*P: +l 
+ axzP* +1 PiP i+1 + axyP i+1 P*P i+ i + ayzP i+ iPiP* +1 

which shows that the ^(w)-matrix satisfies the following equation 

Ri(x)R i+1 (z)Ri(y) = R i+1 (y)Ri(z)R i+1 (x). 



(73) 



(74) 



We finish the proof by replacing the symbol z with xy or x + y and requiring 
x = y = z. In addition, the equation (|74|) is related to the coloured Yang-Baxter 
equation |34"j . 

□ 



6.4 Unitary braid representations via Yang— Baxterization 

There is a bigger family of common solutions satisfying (J54|) . (|14|) and 1)15(1 . We 
derive it via Yang-Baxterization [33]. The i?(w)-matrix (|71|) divided by a scaling 
factor a has the form, which is an example of a general .R-t-matrix by 



R 



ft -1 \ 

1 t 

t 1 

V -l o o t / 



u 
ft 



R± 



( t q \ 

1 ±t 

±t 1 

V ft" 1 i/ 



(75) 



g being the deformation parameter. The ^-t-matrix has three distinguished eigen- 
values: 

Ai = l + t, A 2 = l-i, A 3 = i-1. (76) 
Via Yang-Baxterization, the corresponding i?-|-(x)-matrix is obtained to be 

R±(x) = R± + x(l - t 2 )^ 1 

( t(l-x) 



q(l + x)\ 

1 + x ±t(l-x) 

±t(l-x) 1 + x 

t(l-x) ) 



\ q~ l {l+x) 

The unitarity condition, with the normalization factor denoted by p 
R±{x)R\{x) = R ] ±{x)R±{x) = pi, 



(77) 



(78) 



leads to \\q\\ 2 = 1 and ||x|| 2 = 1 for real t, the symbol || • || denotes the norm 
of a given complex number (function), see |161 1171 148j for the detail of Yang- 
Baxterization. We present Theorem 2 as follows. 
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Theorem 2. The R± (x)-matrix l)77j) satisfies the braid relation (|54jl and 
YBEs ()14(l . (| 1 5|) . x as the spectral parameter. The virtual crossing P and the 
braid R+(x) (|77j) form a unrestricted braid representation UE>2, while the virtual 
crossing P and the braid R~(x) 1)77(1 form a virtual braid representation VB<i- 

Theorem 2 is proved similar as Theorem 1. The permutation P^ and a new 
permutation-like matrix given by Q* = IL — Q*, satisfy flat braid relations, 

PfPt = 1, ^+1^ = ^+1^+1, 
Q*Q* = 1, Q*Q* +1 Q! = Q! +1 Q*Q* +1 . (79) 

The flat crossing Q* and virtual crossing P^ form a flat unrestricted braid rep- 
resentation FU^- 

PtQUiPt = p&iQ*p&i, PtQ*+iQi = Qi+iQiP&v (so) 

The flat crossing P^ and virtual crossing Q* form the other flat unrestricted 
braid representation FU2- 

Q*Pt+iQ*i = QU p tQU> QtPti p t = P*.iP?Qi+i- ( 81 ) 

In terms of P^ and Q*, the .R-|-(x)-matrix (|77|) is written as 

R±(x) = a(x)Q* + c(x)P ± , a{x) = l + x, c{x) = t(l - x). (82) 

Therefore the proof for Theorem 2 also underlies unrestricted braid representa- 
tions specified by lf73]). (j%U|) and (|HT|). 

Furthermore, we introduce the coloured YBE [341 I35| by 

Ri+\(n,v)Ri(\, v)Ri +1 (X,fi) = Ri +1 (X,fj,)Ri(X,u)Ri + i(fj,,u). (83) 

Choose -R(A, fi) = XP^ + /iQ*. It satisfies the coloured YBE because of unre- 
stricted braid representations generated by P^ and Q* . In terms of Q* and P^ , 
the most general R± (X, F)-matrix has the form R±(X, Y) = a(X)Q* + c{Y)P ± , 
X, Y denoting involved parameters. It is a solution of the braid relation (|54j). 
The unitary braid representation condition 

Alitfc = (|KX)|| 2 + \\c(Y)\\ 2 ) + (a(X)c(Y) + cCnaPOX^ " Q*) (84) 

requires a{X)c(Y) + c(V)a(X) = and the hermitian Q* leads to ||g|| = 1. For 
example, setting a(X) = 1 + x and c(X) = t(l — x), we have 

(t + t)(l - ||x|| 2 ) + (t -t)(x - x) = (85) 

which derives ||x|| = 1 for t = i, consistent with (|77|). 
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6.5 On unitary representations of the TL n and B n 

Via a family of unitary braid representations as above, we use it to compute knot 
invariants depending on adjustable parameters in order to detect connections be- 
tween topological entanglements and quantum entanglements. Some representa- 
tions of the TL algebra JH] are found to have interesting unitary representations 
and we explain how these are related to quantum computing and the Jones poly- 
nomial. They are an elementary construction for more general representations 
due to H. Wenzl |49U5Uj . We now know a lot about what happens when one tries 
to make braid representations unitary. Unitary solutions to the braid relation 
(YBE without spectral parameter) are classified The upshot is that there 
are very few solutions that have any power for doing knot theory, but this is just 
for the standard representation. 

6.6 On the virtual Temp er ley — Lieb algebra 

In terms of the permutation's partial transpose P*, we set up a representation 
of the TL n algebra and the braid representation 1 + v±P*. Choosing the vir- 
tual crossing P and the braid 1 + v±P*, we have a virtual braid representation. 
Underlying what we have done is the algebra of P and P*. Regarding P as a 
virtual crossing and as a TX-idempotent, we touch the concept of the virtual 
Temperley-Lieb (vTL) algebra. Thus it is of interest to articulate the vTL alge- 
bra and axiomatize it in a relatively obvious way. This axiomatization is useful 
for understanding the extension of the Witten-Reshetikhin-Turaev invariant to 
the virtual knot theory |36j . 

The virtual TL algebra is an algebra underlying the virtual knot theory. From 
the graphical point, it is an algebra of all possible connections between n points 
and n points and is generated by the usual TL generators plus an operator that 
behaves like a permutation operator and is diagrammed by two flat crossing 
strands. The vTL algebra so obtained is surjective to the so-called Brauer alge- 
bra discovered by Brauer in the 1930's for the purpose of explicating invariants 
of the orthogonal group jSH]. Brauer had a diagrammatic for his algebra 
that is equivalent to the one we would get by extending the TL algebra with 
virtual crossings, see the subsection 2.3. But to this day TL diagrams (Kauffman 
diagrams (HHl) and Brauer diagrams are regarded as separate subjects for the 
most part. Diagrams representing the vTL algebra is called vTL diagrams. Sim- 
ilar to horizontal (vertical) TL diagrams, there are also horizontal (vertical) vTL 
diagrams. Different from horizontal (vertical) TL diagrams, horizontal (vertical) 
vTL diagrams allows intersections of horizontal (vertical) lines. 

We recall historical developments of knot theory since Jones's original work in 
1985. He constructed the braid representation via the Jones algebra or Temperley- 
Lieb algebra. In [31] the HOMFLY polynomial was found for the braid represen- 
tation via the two-parameter Hecke algebra and on the heels of [51] the Kauffman 
two- variable polynomial [HS] was proposed. Birman and Wenzl [42\ I43j general- 
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B n ► HOMFLY 

B n ► Jones 

B n ► Kauffman 

VB n ► Generalized Invariants 



Algebra Braid Polynomial 



Figure 20: An ABPK diagram showing knot theory 



ized the skein relations of the Kauffman two variable polynomial to an algebra 
generalizing the Hecke algebra (called now the Birman-Wenzl algebra BW n ) and 
this maps to the Brauer algebra in analogy to the map of the Hecke algebra 
to the group algebra of the symmetric group. Afterwards, the virtual knot the- 
ory was articulated by involving the symmetric group S n |24l I25| I2(il I27j , where 
the virtual generalizations of knot polynomial [241 1561 157j appeared. Here we 
draw a picture called the "ABPK" diagram describing knot invariants in terms 
of related algebra, braid group and polynomial invariant, see Figure 20. The hor- 
izontal axis denotes "Algebra" , "Braid" and "Polynomial" while the vertical-axis 
denotes different presentations of "Knot". 

7 Universal quantum gate and unitary braid repre- 
sentation 

In terms of identity Id, the permutation P^ and its deformed partial transpose 
Q*, we determine a family of unitary braid representation. We recognize these 
as universal quantum gates and write down the related Schrodinger equation and 
with it calculate the Markov trace for a link invariant to detect linking numbers. 
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7.1 Universal quantum gate 



A two-qubit gate G is a unitary linear mapping from V <g> V to V (g> V where V 
is a two complex dimensional vector space. A gate G is said to be entangling if 
there is a vector 

| a/3) = \a) ®\/3) eV ®V 

such that G\a(5) is not decomposable as a tensor product of two qubits. The 
Brylinskis prove that a two-qubit gate G is universal iff it is entangling [52] . A 
pure state is separable when 



W) = E °tfK-7')> 1^') = ® b')' «ooan / ooiaio- 

i,j=0 

The unitary i? (a;) -matrix acting on the state has the form 



(86) 



= E E 7i, '/'o = E b «i«>- 

i,j=0k,l=0 k,i=o 



(87) 



If there exists leading to &00&11 = &01&10) then such the ^-matrix can be 
recognized universal quantum gate. 

With a new variable u, the R± (u)-matrix (|77)1 has a simpler form 



R±(u) 



( u q \ 

1 ±u 

±« 1 

V q~ l On/ 



1 + x 



(88) 



which is a unitary matrix for | \q\ | 2 = 1 and real t, \ \x\ | 2 = 1, the latter two leading 



to imaginary it, i.e., u = —u. It determines the coefficients 6- • to be 



&| 
#0 

V &n y 



and involved products given by 



/ m a o + q a n \ 
«oi ±uaio 
±u a i + aio 
\ g _1 a o + "Oil 7 



(89) 



Wo 



(1 + -u 2 ) aooan + «(ga?i + <? 1 Oq ), 
(1 + u 2 ) aooan ± u(a 01 + a 



lo) 



(90) 



As « / 0, i.e., x 7^ 1 and i 7^ 0, the unitary .R(x)-matrix ((77j) is identified with a 
universal quantum gate. 
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7.2 The Hamiltonian and unitary evolution 



Before deriving the Hamiltonian, we introduce the algebra of the Pauli matrices. 
Denote two linear combinations of a x and a y respectively by a ni and a n2 , 



= cos — a x + sin — o y , 
1 2 2 



a 



11-2 



( P + 7T x , ^ + 7T 

cos a + sm cr 4 



(91) 



which have the corresponding tensor products, 
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\ q~ l J 




^ T 1 








o / 


They 


satisfy the following formulas given by 












0Vh<t 


rt2 — ^ — ®ri2®n\i @n\@ri2 ® 






-a z % 





(92) 



a 



ni 



a 



-cr n2 cr z <8 o- n2 cr 2 , cr„ 2 (8) cr„ 2 = -a ni a z <8 a ni a z . (93) 



Here the i?(x)-matrix (|77jl involves the normalization factor Choose t = 1, 
then p = 4. The .R + (:r) -matrix (|77|) has the form of the tensor product of the 
Pauli matrices, 

1 



1 z z 1 1 

-I4 - -iff <g> cr + -a nx % cr ni - -xcr n2 ct„ 2 

- - 2°>u ® C7 m ) - xcj z !g) a z (i - -cr ni ® cr ni ) 



12+ (x) = 

= 1 4 

= I4 — H+ - xcj 2 (8) a z ll+ 
and similarly the R_ (x)-matrix (|77|1 has the form 

lL(x) = 1 4 - fl_ - xa z ® cj z 11. 
where the symbols H+ and H_ are given by 

= -(I4 - (Tni ® CTni), H- = ^(14 + 0"n 2 



Considering three projectors H± and P 2 which satisfy 



(94) 
(95) 

(96) 



A± = #±, P| = P z , Pz = ^(14 + ff* ® <T 2 



P Z H± = H±P 2 , (P.H± ) 2 = p,h± , 
we represent the P-|-(a;)-matrix (|77|) by a unitary exponential function 

£±(0) = I4 - H± - e _i V a z H± 

= (1 4 - H± + e- ie H ± )(l 4 - P Z H± - P Z H ± ) 



(97) 



e -i6H ±e -iTvP z H± 



-i(e+vrP z )H ± 



(98) 
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where a formula for the projector A has been exploited, 

e iaA 
= 1 4 

Let us derive the Hamiltonian to determine the unitary evolution of a unitary 
quantum gate. Denote the state tj; independent of the time variable 9. Its time 
evolution ip{0) is specified by the .R(#)-matrix (|77|). ip{0) = R(9)tp which leads to 
the Schrodinger equation, 

if = ^«, H { e) = i d -^R\e). (100) 

Hence the Hamiltonian H±{9) is the projector H± given before. The time evolu- 
tion operator U±(6) has the form 

U±(6) = e~ iH±e = I4 - H± + e~ i6 H± (101) 

which can set up the CNOT gate with the help of local unitary transformations 
or single qubit transformations |16j . 

7.3 The Markov trace as a link invariant 

A basic point of this paper is to recognize nontrivial unitary braid representations 
as universal quantum gates. When a unitary braid representation can detect 
a link or knot in topological context, it often also has the power of entangling 
quantum states. Here we have the unitary R± (it) -matrix (|88jl which is a universal 
quantum gate at u 7^ 0. In the following, we calculate the Markov trace which is 
a link invariant in terms of the R± (u)-matrix in order to show that at u 7^ we 
are able to detect linking numbers. 

For a given link L, the link invariant for the Markov trace has the form 

Z(L) =a- w ®Z n (b), beB n , L~b. (102) 

The equivalence relation L ~ b says that the link L is isotopic to the closure of a 
braid 6, as we are told by the Alexander theorem. For example, the Hopf link, the 
Trefoil and the Figure Eight knot are represented by the closures of the braids 
af, af and axal^axa^ , respectively, see Figure 21. The writhe w(b) of the braid 
b is the sum of the signs of crossings of the braid b. Each under crossing ai and 
over crossing a~ l contribute 1 and —1 to w(b) respectively. For example, the 
Hopf link, the Trefoil knot and the Figure Eight knot have the writhe numbers 
of 2, 3, 0, respectively. The normalization factor a is determined by the specific 



n=0 



n=l 



ill 



(iaf 



A = 1 4 - A + e ia A. 



n=0 



til 



(99) 
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Trefoil Knot 




Figure Eight Knot 



Figure 21: Examples for representing links or knots by the closures of braids 



choice of Z n (b) which is well defined on the braid group B n and satisfies the 
following conditions 



Z n (gbg x ) = Z n (b), g,b€B n , 



(103) 



the second equation also called the Markov move. 

Now we set up the Markov trace in terms of the R± (it)-matrix (|88|) . To avoid 
notation ambiguities in this subsection, we denote the R+ (w)-matrix by the R- 
matrix but in fact the i?_(it)-matrix leads to the same link invariant. For the 
generators cr, of the braid group B n , the representation p n (cjj) has the form 

p n ( ai ) = Id® i - 1 ®R®Id® (n - i ~ 1 \ i = 1, - - - re - 1 (104) 

and thus the Markov trace Z(L) is chosen to be 

Z(L) = a- w ^Tr(p n (b)). (105) 

The normalized factor a is calculated by the partial trace Tr 2 (R) of the i?-matrix, 

Tr 2 (R) = al 2 , Tr 2 {R) = a~ l \ 2 . (106) 

The i?-matrix has the form 



/ poo poo 600 
' -"-oo -"oi -"10 



R 



601 601 £.01 601 

-"-00 -"-oi ^10 ^ll 

610 610 610 610 
-"-00 -"01 it 10 -"11 

611 611 611 611 

\ -"oo -"oi -"10 -"n / 



(107) 
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and its partial trace Tr 2 {R) is given by 



tv (i> ai \ — R ac — Z' ^oo ~*~ ^01 -^10 + -^11 A nns^i 
Tr 2 (R bj ) -^R bc -\^ ^ + ^ ^ + ^ J ■ (108) 

If a reader is interested in the detail of the Alexander theorem and the Markov 
theorem, please consult and [T5j . 

Before computing link invariants, we go through the algebra of P^, Q* given 
by (|5Tj) and Q* = I4 — Q*. They have the properties 

(Q*) 2n = (P ± ) 2n = 1, P ± Q*=Q*P ± =Q*, 

P±Q* = P±(\ 4 -Q^) = P± -Q^ = Q*P ± , nen (109) 

along with the traces and partial traces of matrices, 

Tr{P ± ) = Tr(Q*) = 2, Tr(P ± Q*)=0, 

Tr2(P±) = Tr 2 (Q% = Tr 2 {Q*) = 1. (110) 

With the help of them, we represent the R± (-u)-matrix (|88|) in terms of P 1 * 1 and 
Q*, and derive its inverse given by 

R±(u) = uP ± + Q* , R-\ u ) = -J—(- u p± + Q*) (in) 

1 — u z 

which satisfy 

R ± {u) + (1 - u 2 )ftj}(u) = 2(1 4 - Q*), (112) 

leading to another normal way of computing a link invariant via the skein relation 
PQ. The normalization factor a can be fixed by 

Tr 2 {R±{u)) = 1 + u, Tr 2 (R±(u)) = ——, a = l + u (113) 

1 + u 

As examples, we calculate the Markov traces corresponding to the closures of 
the braids a 2n , cr± 2n , a 2n+l and af 2n_1 with the writhe number 2n, -2n, 2n + 1 

and — 2n — 1, respectively. It is well known that a 2n and <rj~ 2n are links of two 
components with the linking numbers n and — n. The linking number denotes the 
half sum of the signs of crossings between two components of a link. Also, a 2n+1 

and <rj" 2n_1 are knots for positive number n and they are unknots at n = 0. The 
following trace formulas are helpful in calculation, 

In 



Tr(Rf) = Y, C Lu k Tr((P ± ) k (Q*) 2n - k ) 

k=0 

n 

= ^C 2l n u 2l = 2((l + u) 2n + (l-u 



1=0 
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2n+l 

■\*\2n+l—k\ 



Tr{Rf +1 ) = Y, C 2 fc n+1 « fc rr((P ± ) fe (Q* 

fc=0 

2n+l 

= 2^TC 2 fc n+1 u fc = 2(l + u) 2 "+ 1 (114) 

fc=0 

where the symbol C™ denotes n!/m!(n — m)!. Similarly we have 

Tr(R± 2n ) = - 2 N9 + j- 2 ._ , Tr(^± 2n - 1 ) = 2 — T . (115) 

v ± ' (l-u) 2n (l + u) 2n y ± ' (l + u) 2n+l y ' 



The Markov traces for the links a\ n and cj 1 2n are obtained to be 
Z{^) = (1 + u)- 2n Tr (Rf) = 2(1 + u' n ), u' = ( 



l + u' 



Z(a^ zn ) = (l + u) 2n Tr(R± 2n ) = 2(1 + «'""), (116) 



and the Markov traces for knots cr 2n+1 and <r 1 2n 1 are the result given by 



Z{a\ n+1 ) = Zia^- 1 ) = 2. (117) 

They detect linking numbers for links of two components and distinguish links 
with nonvanishing linking numbers from knots of one component. But they can 
not classify knots in the examples we are concerned about. In addition, we 
compute the Markov traces for the Figure Eight knot aia^ 1 * 7 !* 7 ^ 1 ■> the Borromean 
rings 0"2(J 1 ' 1 cr2(7j" 1 (72(Tj~ 1 and the Whitehead link crfc^ViCT^ 1 , which are given by 
respectively 

Z(Figure Eight) = 2, Z(Borromean) = 8, Z(Whitehead) = 4. (118) 

Note that for simplicity we compute the Markov trace in terms of the R± (u)- 
matrix (|88j) instead of its normalized unitary form. To conclude this subsection, 
we remark that when u = the ^-|-(u)-matrix ()88|) is neither a universal quantum 
gate nor detects the linking number, as supports the identification of a nontrivial 
unitary braid representation with a universal quantum gate. 

8 Concluding remarks and outlooks 

As a concluding remark, Figure 22, a fish diagram represents what we have done 
in the whole paper under the spell of permutation and its partial transpose. This 
fish sees a long history, relating the Brauer algebra to the virtual Temperley-Lieb 
algebra and further to the virtual braid group and finally to YBEs, and relating 
the commutant of the orthogonal group to the virtual knot theory. She unifies 
our proposal of the virtual Temperley-Lieb algebra from the viewpoint of the 
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p 




Figure 22: Fish diagram for the Brauer algebra, vTL n algebra, VB n and YBEs. 



virtual knot theory |24| I25| I26j with the Hecke algebra representation of braid 
groups and link polynomials |3U1 1311 132j into a complete picture. 

The permutation P and its partial transpose P* appear similar but behave 
differently. The P and 1 + uP are the simplest examples for YBE solutions 
but 1 + uP does not form a braid representation. The permutation's partial 
transpose P* is an idempotent of the TL algebra and the IL + v P* can form a 
braid representation. It is worthwhile emphasizing that the Werner state has the 
form of 1 + uP and the isotropic state has 1 + vP* . The YBE in terms of matrix 
entries is a set of highly non-linear equations. Its solutions are difficult to obtain 
unless enough constraints are imposed. Common solutions of the braid relation 
()54|) . the multiplicative YBE ()14j) and additive YBE (|15|) are found by exploring 
the linear combinations of Id, P and P*. It is surprising because it satisfies 
three quite different highly non-linear equations and roots in the existence of flat 
unrestricted braid representations FU2 of P and P* . 

The partial transpose [1J [5] plays important roles in quantum information 
theory. Our research is expected to be helpful in topics such as Bell inequalities 

quantum entanglement measures ^2] an d quantum data hiding |14| . We 
will apply topological contents of a family of unitary braid representations to 
universal quantum gates and quantum entanglement measures. Besides that, we 
set up new quantum algebras from eight-vertex models ^Qj EI with the 
help of projectors of P and P*. In the paper, we articulate the concepts of the 
PPT n algebra and virtual Temperley-Lieb algebras. The PPT algebra underlies 
the construction of multipartite symmetric states |13| and plays crucial roles in 
detecting separable quantum states ^21 an d making quantum data hiding |14j . 

The family of virtual braid representations set up representations for the 
family of the virtual knot theory. The point about the virtual knot theory is that 
by adding a permutation to the braiding theory we actually bring the structure 
closer to quantum information theory where the permutation (swap gate) is very 
important. Once one has the swap gate one only needs to add a simple phase 
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gate like Diag(l, 1, 1, —1) to obtain universality (in the presence of U(2)). So it 
is certainly interesting to have these solutions. The R± -matrices (|75|) or (|77|) are 
universal quantum gates, see for details. 

Note that in jH2] we study the applications of the TL algebra, Brauer algebra 
or virtual TL algebra to quantum teleportation phenomena. We find that the 
TL algebra under local unitary transformations underlies quantum information 
protocols involving maximally entangled states, projective measurements and lo- 
cal unitary transformations. We propose that the virtual braid group is a natural 
language for the quantum teleportation. Especially, we realize the teleportation 
configuration to be a basic element of the Brauer algebra or virtual TL algebra. 
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A The Hecke algebra representation of the braid group 

The Hecke algebra H n of Type A is generated by 1 and n— 1 hermitian projections 
ej satisfying 

6j — ej, (^i)^ — ^ — 1, . . . , 71 1, 

eie i+ iei - Ae; = e i+ ieie i+ i - Xe i+ i, e^e^ = eje i} \i - j\ > 1. (119) 

The parameter A, which clearly must be in the interval [0, 1] if we want a He- 
representation on a Hilbert space, is fixed. Just to get three formulas used in the 
following, observe that for a pair of projections p, q, and a real number < A < 1 
the following are equivalent: 

(1) pqp = Xp, (2) [q,pqp — Xp] = 0, (3) pqp — Xp = qpq — Xq. (120) 
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Proof: The turbo version is to appeal to the universal C*-algebra generated 
by two projections. (3)=>(2), because the RHS commutes with q. Now (2) implies 
that x = pqp — Xp is in the center of the C*-algebra generated by p, q. Consider 
any irreducible representation, in which x is then a scalar. But xp = x, and hence 
x 7^ implies p = 1, which implies q = A, which is not a projection. It follows 
that x = in every irreducible representation, which is (1). Finally, assuming 
(1), we get (2) with the roles of p, q interchanged (qpq — \q)p = q(pqp — Xp). 
Hence by the argument for (2)=>(1) just given, both vanish. 

□ 

Now fixa^eC, set 

<jj = aej + (3(1 - ej), 

and ask, when these operators satisfy braid relations. Then, only using e 2 = e^, 
but not the TL relation, we get 

<jj(Tj + i(Tj - <Tj +1 aj(Tj + i = af3(a - (3){ej - e j+ i) 

+ (a- (3) 3 (eje j+ iej - e j+ ieje j+ i) (121) 

where the terms ejej+i cancel. Hence by the equivalence (3)<^(1), the braid 
relations are satisfied for the <7j, iff the satisfy the Hecke algebra of type A 
with 

—u(3 

X = J^W- (122) 

Note that since the braid relation is homogenous, the expression for A does not 
depend on a common factor of a and (3. Exchanging the two eigenvalues of Oi 
gives the inverse (up to a factor), which again satisfies braid relations. Hence 
the expression for A is symmetric in a and (5. Moreover, given A, we can solve a 
quadratic equation for (a/ (3). 

Suppose a, (3 have the same modulus, which is equivalent to saying that Oi 
is unitary up to a factor. Then by choosing the factor we may set a = exp(it), 
(3 = exp(-it), with < t < tt/2, which produces A = 1/(2 sin t) 2 . Note that 
we cannot choose t ~ 0, or, more precisely, we need sint > 1/2, so that the 
eigenvalues of a unitary braid group generator must be at least ir/3 apart. At 
the extreme other end (i = tt/2 44> A = 1/4), we can write the eigenvalues as 
±1, so that we effectively have a representation of the permutation group, rather 
than the braid group. In the regime A < 1/4 we can choose both eigenvalues 
a, (3 real, hence a* = Oi. Clearly this is what happens in the paper. Note that 
= ^P* satisfies the TL2 algebra with A = d~ 2 , namely d 3 (ejej + \ej) = dem- 
and d 2 ej = d • dej. Then the parameters v± ()25|) for fixing the braid generator 
correspond to the a, (3 satisfying (|122j) . 

Note on the Jones-Wenzl representation [301 |^ EH 03]: Its parameter A 
denotes the quantum factorial [2] given by 

A = [2]~ 2 , [2] = -q 2 - q~ 2 = -2 cos-, q = exp(vri/2r), r > 3. (123) 

r 
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The number "2" in brackets refers to SU(2), while the general SU(k) theory with 
r > k + 1 gives rise to the HOMFLY polynomial |541 16U1 161j . Here we have 

d=-q 2 -q-\ q=±±i\Jd^VcP-4. (124) 

As r — ► oo and q — > 1, we obtain d = 2 so that our projector is a kind of limit of 
the Jones-Wenzl projector. 



B The proof at d > 2 for Theorem 1 

At d > 2 and a / 0, Theorem 1 remarks that the i?(it) operator (|69|) does not 
satisfy the braid relation (|54|) and is not a solution of the YBE (|14[) or 1)15)1 with 
the coefficient of P as the spectral parameter. As an example, we prove that the 
R(u) operator (JM]) does not satisfy the YBE (|T5|) for d > 2, a ^ 0. The remaining 
two statements are verified in a similar way. The left handside of the YBE (|15|) 
acts on the basis \ijk) in the way 

(R(u) <g> Id) (Id ® R(u + v)) (R(v) ® Id)\ijk) 
= (a 3 + uav)\ijk) + (a 2 v + ua 2 )\jik) 



+(uab + 26a 2 + bav + b 2 ad + 6 2 (u + v) + 6 3 ) V] |ZZfc)<5y 

d 

+a 2 (u + v)\ikj) + av(u + u)|i^) + (b(u + v)a + b 2 u) \lkl)5ij 

i=i 

d d d 

+ba 2 ^2\ill)5 jk + avb^2\jll}5 ik + (b 2 a + bu(u + v)) V] l^/}^ 

Z=l Z=l i,m=l 

d d 
+ua(ii + t>)|A;r/) + uv(u + v)\kji) + ii6a^^ \lil)5jk + uvb^^ \ljl)8ik 

i=i i=i 
d d 
+ (ba(u + v) + b 2 v) ^2 \ ll j) 5 ik + (bv(u + v) + ab 2 ) ^ \lli)S jk , (125) 
1=1 i=i 

while the action of the right handside of the YBE ()15j) on \ijk) has the form 

(Id ® R(v)) (R(u + v)® Id) (Id ® R(u))\ijk) 
= (a 3 + auv)\ijk) + a 2 (u + + ui>(it + v)\kji) + au(u + 

d d d 

+(ab(u + v) + b 2 v) J ^2\lil)5 jk + a 2 b^2\llk)5ij + (ab 2 + 6(n + v)v) \lli)5 jk 
i=i i i=i 

d 

+a(u + v)v\jki) + (abv + abu + b 2 (u + v) + b 3 + 2a 2 b + ao 2 d) ^ 
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d d 

+a 2 (u + v)\ikj) + abv^2\lkl)5ij + (ab(u + v) + u6 2 ) V] 

l 1=1 

d d d 

+(ab 2 + ub(u + u)) V] |fcZZ)<% + uab^ \ ll j)^ki + uvb^\ljl)5 k i. (126) 
1=1 i=i i=i 

On both sides, there are 15 terms independent of each other. The dimension of 
the vector space of the three- fold tensor product is d 3 . If d > 2 then d 3 > 15, we 
are allowed to recognize every term on both sides and obtain three equations of 
a, b, d given by 

abu = ab(u + v) + b 2 v , 

abv = ab(u + v) + b 2 u, (127) 
a 2 6 = a fr(u + v) + b 2 (u + v) +b 3 + 2a 2 b + a6 2 d. 

At a / and u, v as constants, there is a unique solution: d = 2, a = —6, 
supporting the statement that the ^(u)-matrix (|71|) satisfies the YBE (11511 . 
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